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DECLARATION UNDER 37 C.F.R. 1 . 1 3 1 
OF NITIN NAYAK 



Sir: 

Nitin Nayak declares as follows: 

1 . 1 am one of the named co-inventors of the invention disclosed in the 
above-identified patent application. 

2. 1 and my co-inventor, Annap Derabail, made the invention in the United 
States of America as part of our duties as employees of the International Business 
Machines Corp. 

3. The invention was conceived and actually reduced to practice prior to 
October 2000. Attached as Exhibit A is a copy of Invention Disclosure YOR8- 
2000-0689 which was submitted to the Intellectual Property Law Department of 
the T. J. Watson Research Laboratories of the International Business Machines 
Corp. The disclosure was submitted prior to October 2000 and was assigned the 
docket number YOR9-2000-0574 when it was rated to file as a patent application. 
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4. The attached written description and diagrams of Exhibit A disclose the 
invention as actually reduced to practice. Before October 2000, my team and I 
developed the understanding to reduce the invention to practice in the form of 
software for Virtual Corporation Management System. Exhibit B, labeled Figure 
1, is a snapshot from an early version of the software as developed prior to 
October 2000. At this stage, the following features had been implemented within 
the software: 

• Ability to create request for proposal (RFP) by customer through multiple 
devices; 

• Ability to translate customer requirements into demanded capabilities; 
Ability to match demanded capabilities to vendor capabilities; 

• Ability to inform selected vendors of request for proposal via e-mail; 
Ability to create quote in response to request for proposal by vendors; 
Ability to award proposal to one or more vendors by customer; and 

• Ability to view the status of the above process in terms of stages of its 
completion for each instance of the submitted RFP. 

Exhibit B is a snapshot showing how a customer creates a request for proposal. 
The entire screencam of the operation of this software demonstrating the above 
mentioned features is also available for viewing if requested. 

5. By early January 2001, the implementation of the following features 
was completed in the software as evidenced within Exhibit C, labeled Figure 2, 
which is a snapshot from a screencam of the software demonstration. At this 
stage, the following features were implemented within the software: 

• Ability to create request for proposal by customer through multiple 
devices; 

• Ability to translate customer requirements into demanded capabilities; 

• Ability to match demanded capabilities to vendor capabilities; 

• Ability to inform selected vendors of request for proposal via e-mail; 

• Ability to respond to request for proposal by vendors; 
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Ability to award proposal to one or more vendors by customer; 

• Ability to view the status of the above process in terms of stages of 
completion; 

Ability digitally sign the response to customer RFP; 
Ability to divide a customer RFP into sub-requests by a vendor with no 
restriction on the number of levels at which such division is performed; 
Ability to manage an n-level RFP tree corresponding to all sub-requests 
generated through multiple divisions of the original RFP in terms of 
controlling access and viewing status; 

• Ability to use the above features to get responses from other vendors 
against the sub-RFPs; 

Ability to create coalitions to respond to a RFP at any level of division; 
Ability to aggregate coalitions to form a n-level coalition tree 
corresponding to the n-level RFP tree; and 

• Ability to provide services to every coalition to assist in the creation of the 
response to RFP such as access to information sources, teamrooms for 
discussion, etc. 

Exhibit C shows how a user can access the various sub-RFPs and associated 
quotes in response to these requests in the form of an RFP tree. Exhibit D, labeled 
Figure 3, depicts an n-level coalition tree using two snapshots from a screencam. 
The entire screencam of the operation of this software showing the above 
mentioned features is also available for viewing if requested. 
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6. I further declare (hat all statements made herein of my own knowledge 
are true and that all statements made on information and belief are believed to be 
true; and further that these statements were made with the knowledge that willful 
false statements and the like so made are punishable by fine or imprisonment, or 
both, under Section 100] of Title 18 of the United States Code, and that such 
willful ialse statements may jeopardize the validity of the above-referenced 
application and any patent issuing thereon. 
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•Tltla of disclosure (In English) 

A Method and System for Forming Dynamic Vendor Coalitions in Collaborative e-Commerce 
Idea of disclosure 

1 . Describe your invention, stating the problem solved (it appropriate), and indicating the advantages of 
using the invention. 
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Problem Solved by This Invention 

In today's dynamic net-generation business environment, the window of opportunity is shrinking for many 
businesses due to the time and space compression effect of the Internet In the face of intense competition, 
businesses are faced with the need to rapidly re-configure themselves over and over again as they strive to 
introduce new products and processes. In this paper, we present an alternative to business re-configuration, 
namely formation of dynamic alliances. Dynamic networks of alliances (or coalitions) are formed between vendors 
with complementary capabilities to jointly pursue specific market opportunities. Such alliances are created 
primarily for the purpose of satisfying a market opportunity and disbanded after the opportunity has been satisfied 
Although most alliances will be short-term in nature, traditional long-term business relationships can also evolve 
in some cases. We are currently developing the Internet infrastructure and process to support the formation of 
dynamic alliances to be implemented through our Virtual Enterprise Server. This invention describes a unique 
method for formation of dynamic vendor coalitions over the Internet 

2. How does the invention soh/e the problem or achieve an advantage,(a description of The invention", 
including figures inline as appropriate)? 

The invention is a process and a system for forming dynamic vendor coalitions from a pre-qualified set of vendors. 
It is assumed that the input for vendor coalition formation is pre-qualified set of vendors generated by other 
matc hmaking and filtering processes (See related patented disclosure 1). Forming vendor coalitions involves 
multi-objective optimization, where the objectives might conflict with each other. Examples of such objectives 
include: 

1 . Meeting customer requirements at lowest cost 

2. Delivering customer requirements in the shortest possible time 

3. Forming coalitions that have the highest group dynamic coefficient. 

4. Meeting customer requirements using vendors from a specific region 

3. If the same advantage or problem has been identified by others (inside/outside IBM), how have those 
others solved it and does your solution differ and why is it better? 

Using a manual approach based on industry knowledge, telephones, faxes, e-mail, etc. This approach is 
time-intensive and not scaleable 

4. It the invention is implemented in a product or prototype, include technical details, purpose, disclosure 
details to others and the date of that implementation. 

Dynamic Vendor Coalition Formation v2 
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A Method and System for Forming Dynamic Vendor 
Coalitions in Collaborative e-Commerce 



Problem Solved by This Invention 



In today's dynamic net-generation business environment, the window of opportunity is shrinking for many 
Lmesses STL time and space compression effect of the Internet. In the face of intense compent on 
bi ne se te faced w ith the need to rapidly re-configure themselves over and over again as they strive to 
^rduce new products and processes, in this paper, we present an alternative to business re-configuratior, 
namely ^oSfon of dynamic alliances. Dynamic networks of alliances (or coalitions) are formed between 
^^TSnpJJLy capabilities to jomtly pursue specific market opportun^ 
created primarily for the purpose of satisfying a market opportunity and disbanded after the opportunity ^has 
SIS Although most alliances will be short-term in nature, traditional long-term busme* 
Snn,nin S can also evolve in some cases. We are currently developing the Internet mfrastructure and 
pro STK^ £^tSn of dynamic alliances to be implemented through our Virtual Enterprise 
Server Sus Mention describes a unique method for formation of dynanuc vendor coalitions over the 



Internet. 



The Invention 

The invention is a process and a system for forming dynamic vendor coalitions from a pre-quaimed set of 
vendors. It is assumed that the input for vendor coalition formation ,s pre-qual,fied se of vendors 
genemed by other matchmaking and filtering processes (See related patented disc osurc , 1). Forming 
vendor coalitions involves multi-objective optimization, where the objectives might conflict w,th each 
other. Examples of such objectives include: 
1. Meeting customer requirements at lowest cost 

2 Delivering customer requirements in the shortest possible time 

3 Forming coalitions that have the highest group dynamic coefficient. 
4. Meeting customer requirements using vendors from a specific region 

Single-Level Coalition Formation Problem 

An overview of the single-level, vendor coalition formation problem between a customer and several 
v^ndortTrhown in Figure 1. An incoming buyer request (RFP) is converted into a set of demanded 
Lluities Z?gh capability translation and matchmaking. For each demanded capability, a set of 
roSTvendor^ is selected to whom invitations can be sent out. The coalition format.on proces 
S^^l g^P> of vendors for each of the demanded capabilities. It also determines the optimal 
JSJrf lendorTfof the'entire project requiring severa. demanded capabilities. There are a few points to 
observe regarding this process. 

1 Each demanded capability will have a shortlist of selected vendors who have been selected on the 
basis of matching their known (registered) capabilities with demanded capabilit.es. 

2 One vendor may be able to provide more than one demanded capability as Pictorially depicted in 
Figure 1 . For example. Vendor V 1 can provide demanded capabilities DC 1 and DC2. 
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Here the formation of vendor coalitions when one vendor provides more than one demanded capability is a 
" mplex problem. In Figure 1, two potential solutions for this coalition formation problem are: 

1 Select VI to satisfy both DC1 and DC2, Select V5 to satisfy DC3 
2. Select VI for DC1, V2 for DC2, V5 for DC3. 

Assuming that these vendors have sufficient capacity to meet the imposed demand, both of the above 
STare feasible. However, the cost associated with them may not be fce The^! c« of 

Solution 1 mieht be lower because VI provides a lower pnce on the combined bid for DC 1 and DC2. Also, 
solution 2« be delivered quicker because three different vendors who take a smaller amount of time 
oSer foSy 11 demanded capabilities. It is immediately apparent that there a combinatorial number 
of Se Sons exist for the coalition formation problem each with an associated cost or duration to 
delivS Developing an optimal solution will involve searching the entire space of solutions which can be 
£S5d£T22 of computation time. Therefore, implicit solution space spanning techniques are 
developed to solve this decision support problem. 

Multi-Level Coalition Formation Problem 

inline RFx (i e RFP or RFQ) requirements are complex, they can be broken down into smaller 
^ ofZu'emems TOsTask is usually performed by a systems integrator. The mcorrung RFx .s spht 
So IS based on some criteria^ The systems integrator generates sub-RFx's wh,ch are jtan 
SsseTonto downstream capability translation, matchmaking and coalition formation processes as s h o wn m 
E 2 m mis situation, vendoTcoalitions are of a hierarchical nature dcpend.ng on how many RFxs the 
original RFx generated. In this case, there are two categories of coalitions: 

, . Single-level coalitions that are formed at each parent RFx node in the RFx tree ■ * » 

tree a vendor coalition can be generated that optimally meets the requirements of the parent Rfx node 

2. The overall multi-level coalition for the total project (based on incoming RFx) that incorporates all 
hierarchies. 

T,ocal vs. Global Algorithm 

Coalition formation in the hierarchical situation can be either of either local or global scope. When 
co^ aTformed within local scope, local information within the current level in the tree .used to 
optimize the coalition at the current node. Results are then passed back to the parent node. The overall 
comStion of vendors and the associated metrics of the chosen coalitions is obtained by aggregahng the 
opSStion results of the individual nodes in the tree. When vendor coalitions are formed globally no 
E"o„ decisions are made at the local level. Based on the select.ons performed dunng the 
mTtchm^kinK process vendor invitations are sent out. Based on the vendor responses received, global 
^^^^i by looking at the entire tree to decide how coalitions will be formed at each 
level in the tree rather than aggregating the results of decisions made at individual nodes. 

Potential Use 

This invention can be used in electronic marketplaces where buyer requirements cannot be met completely 
bVanv smek vendor In such a case a coalition of vendors can be formed to deliver the customer 
JeaSenL by joLy leveraging the capabilities of individual vendors. Such requirements are common 
KS52K2«trie. where development of engineered-to-order products and services ,s qu, e 
3 Here a system integrator works with vendors specializing in various capabilities and puts together a 
^ Sw Anolta potential area for usage of this invention would be for new product or 
See introduction (NPI) into a market, irrespective of the industry. Here a company w,th an idea can 
rapTiy aTmble a team of specialists to convert the idea into reality. The NPI process again usually tends 
to be very project-oriented in nature. 
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Figure 3. A 2-level coalition tree showing a vendor "Jade Corporation" creating coalition with other 
vendor "LTW" to respond to original RFP serial Rfx-02 142001-1 127-25765 
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